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© Data processing system. 



© A data processing system incorporating a main 
memory (206) for storing instructions and operands 
^and performing data processing in a mode of micro- 
^ program control system in response to instructions 
read out of the main memory (206). The system 



CO 



translates an instruction word read out of the main 
memory (1, 2) into an intermediate machine word 
having the orthogonal format and addresses a 
0) microprogram memory (202) in correspondence to 
t— the instruction word by analyzing the intermediate 
q machine word. The system further incorporates a 
plurality of register sets so that each different task 
O-can use an individual register set, and a memory - 
^■(2106) for memorizing the number of registers hold- 
ing parameters used commonly among procedures 



corresponding to the register sets, so that the num- 
ber of registers for each use can be changed ar- 
bitrarily for each register set by using the memory. 
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DATA PROCESSING SYSTEM 



BACKGROUND OF THE INVENTION 



FIELD OF THE INVENTION 

The present invention relates to a data pro- 
cessing system and, particularly, to a 
microprogram-controlled data processing system 
incorporating an instruction decoder and multiple 
register sets, the system being suitable for con- 
structing a microcomputer. 

DESCRIPTION OF THE RELATED ART 

Recent advanced micro-miniaturizing technol- 
ogy in the field of semiconductor devices, particu- 
larly MOS (Metal Oxide Semiconductor) devices 
has enabled upgraded functions and performance 
of microcomputers. In order to avoid the complex- 
ity of logics resulting from the enhanced circuit 
integration, the achievement of an integrated circuit 
by an orderly structured logic circuit is becoming 
the mainstream method. One practice is the micro- 
program control system. A microprogram-con- 
trolled data processing system is generally con- 
structed using an instruction decoder which gen- 
erates the microprogram ROM address from the 
instruction word. However, this system necessitates 
a large scale hardware for the instruction decoder, 
and a microprogram control system coping with 
this problem by elimination of the instruction de- 
coder is proposed in Japanese Patent Unexamined 
Publication No. 57-2030141. However, this system 
sets the instruction word directly in part of the 
microprogram ROM address information, and 
therefore as the instruction word length increases 
from 8 bits to 16 bits and to 32 bits the length of 
the microprogram ROM address increases. with it, 
resulting disadvantageous^ in an expanded micro- 
program ROM address decoder. 

Another hardware scheme for upgrading the 
performance of microcomputers is the general-pur- 
pose register system, in which a microcomputer is 
provided therein with many registers so that var- 
ious operations take place among registers with the 
intention of high-speed processing. However, if the 
program includes frequent task switching such as 
procedure call/return, the contents of the general- 
purpose registers need to be saved and resumed 
to/from the stack (a first-in-last-out memory) fre- 
quently at each switching. The time used for the 
saving and resuming operations increases the total 
processing time, and speedup of processing can 



be hampered. The time used for the saving and 
resuming operations is enormous for a system 
having a large number of general-purpose regis- 
ters. 

5 As a means for overcoming the problem, there 
has been known the multiple register sets system, 
in which a plurality of register sets are provided 
and a register set is used for each task by switch- 
ing, as described in IEEE MICRO, Vol. 2, No. 4, p. 

70 13, Nov. 1982. This system allows the avoidance of 
operation for saving the register contents at each 
procedure call and for restoring the original param- 
eter at each procedure return. Moreover, this sys- 
tem does not necessitate the parameter transaction 

is among procedures, and as a result high-speed 
register saving/resuming processing can be accom- 
plished. On the other hand, however, only a small 
part of many register sets is used by application 
programs with a procedure nesting in relatively 

20 small depth, with the result of inefficient use of the 
hardware resources. In addition, since the number 
of registers used for parameter transaction among 
procedures and the number of registers without 
connection among procedures are each fixed, the 

25 processing, for example, of a procedure requiring 
an extremely large number of the latter-type regis- 
ters will be forced to use a memory area in sub- 
stitution for the lacking register even though many 
of the former-type registers are left unused. Ac- 

30 cordingly, this system also has the problem of 
insufficient use of the hardware resources, 

SUMMARY OF THE INVENTION 

35 An object of this invention is to provide a data 
processing system having enhanced functions and 
performance. 

Another object of this invention is to provide a 
data processing system of the type of instruction 

40 decoding system which is responsive to various 
instruction formats. 

A further object of this invention is to provide a 
versatile and flexible data processing system of the 
type of multiple register sets system capable of 

45 defining arbitrarily the number of registers for stor- 
ing parameters used commonly among procedures 
and the number of registers for storing data spe- 
cific to each procedure. 

The inventive data processing system is of the 

so type of instruction decoding system in which an 
instruction word (machine word) read out of the 
main memory is arranged into an intermediate ma- 
chine instruction word in the orthogonal format suit- 
able for the decoding hardware arrangement and 

55 
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then the intermediate machine word is decoded. An 
instruction word in the orthogonal format is defined 
here to be an instruction word having information 
bits representing operand specifiers for identifying 
an operation code spesifying the operation to be 
executed and locations in the main storage contain- 
ing operands. In a data processing system in gen- 
eral, the bit positions for the operation code and 
operand specifying differ depending on each in- 
struction so that information on the operation and 
operands is contained in the limited instruction 
word with less redundancy. In the conventional 
system, this type of instruction has been decoded 
or used for microprogram ROM address genera- 
tion, and therefore the system needs to incorporate 
a large scale address generating hardware for the 
decoders and the like. 

The inventive system performs instruction de- 
coding by initially converting an instruction word 
into an instruction word of the orthogonal format 
suitable for decoding, noting the facts that the bit 
arrangement of instruction words which are not 
orthogonal is not completely random, but has some 
rule, and translation of instruction words not or- 
thogonal into orthogonal instruction words is rela- 
tively easy, and the decoding hardware and ROM 
capacity can be reduced when the microprogram 
ROM address is generated by decoding an or- 
thogonal instruction word. 

The inventive system incorporates decoders for 
arranging instruction words into intermediate ma- 
chine words separately for each instruction format 
so that decoding of intermediate machine words 
takes place commonly for every instruction format, 
with the intention that instruction words of different 
formats or different word length can be processed. 

Having the foregoing arrangement the inven- 
tive system can deal with instruction words in dif- 
ferent formats without modifying or adding the 
hardware arrangement within the processor, except 
for the instruction word storage and the translation 
unit which arranges instruction words into inter- 
mediate machine words for decoding, and the 
hardware arrangement used for instruction decod- 
ing can be reduced to 1/5 to 1/10 of the coun- 
terpart of the conventional instruction decoder sys- 
tem. 

As another feature of this invention, the system 
can process instruction words having at least two 
instruction formats. 

With the intention of efficient use of the 
general-purpose registers, the inventive system is 
provided with instruction-controlled registers and 
memory capable of arranging a register set in 
correspondence to the contents of the registers, so 
that register sets for procedures are placed in the 



memory in accordance with the register contents. 
The number of register sets provided in the mem- 
ory is made variable depending on each process ! 
whereby the registers are used efficiently. The 

5 remaining portion of the memory where register 
sets are not placed can be used as part of the 
main memory, whereby the hardware resources 
can be used efficiently. 

A single register in a physical sense is used to 

w set data used commonly by several tasks in tran- 
sacting parameters among procedures so as to 
eliminate the need of data transfer among registers 
when the procedure is changed, whereby overhead 
of data processing is reduced and the processing 

75 speed of the data processing system is enhanced. 
The inventive system merely needs the switch- 
ing of register sets at the switching of tasks caused 
by the occurrence of interrupt events, eliminating 
the need for data saving and restoration to/from the 

20 main memory or the like, whereby tasks can be 
switched quickly and the processing speed can be 
enhanced. 

The ability of arbitrary setting common access 
areas for tasks by the instruction eliminates the idle 

25 time spent for parameter transaction, whereby the 
processing speed can be enhanced. Designation of 
a register local area in arbitrary size for each 
procedure increases the latitude of choice of regis- 
ters, whereby software can be simplified. The num- 

30 ber of tasks can be set by the instruction, and a 
system best fit for the user's application can be 
constructed. Register areas left unused by tasks 
can be used as a main memory area, which creats 
a function resembling a single-chip microcomputer 

35 with an on-chip RAM area and. provides the abifity 
to construct a user system flexibly. 

As described above, the present invention im- 
proves the decoding function for instructions in 
reading the microprogram RAM without increasing 

40 the scale of hardware. The invention can provide a 
high performance, high functioning data processing 
system without a significant increase in the hard- 
ware arrangement, but through the efficient use of 
the hardware resources while employing the 

46 general-purpose register system. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other objects and advantages of the 
so present invention will become apparent by making 
reference to the following description and accom- 
panying drawings, in which: 

Fig. 1 is a block diagram showing the pro- 
55 cessor in the data processing system em- 

bodying the present invention; 
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Rg, 2 is a block diagram showing the micro- 
computer formed on a single semiconductor 
substrate by application of the invention data 
processing system; 

5 

Fig. 3 is a block diagram showing the ar- 
rangement of the instruction word 
memory/translation unit, microprogram mem- 
ory control unit, decoder unit, and operation 
unit included in the processor shown in Rg. 10 
1; 

Rg. 4 is a set of diagrams showing exam- 
ples of the instruction format; 

15 

Rg. 5 is a block diagram showing another 
embodiment of the instruction word 
memory/translation unit in the processor 
shown in Rg 1 ; 

20 

Rg. 6 is a block diagram showing still an- 
other embodiment of the instruction word 
memory/translation unit in the processor 
shown in Rg. 1 ; 

25 

Rg. 7 is a block diagram showing an em- 
bodiment of the instruction word 
memory/translation unit derived from Rg. 6; 

Rg. 8 is a block diagram showing separately 30 
the functions of the instruction word 
memory/translation unit in Rg. 3; 

Rg. 9 is a block diagram showing an em- 
bodiment of the instruction word as 
memory/translation unit shown in Rg. 8; 

Rg. 10 is a timing chart showing the signals 
at various portions of the instruction word 
memory/translation unit shown in Rg. 9; 40 

Rg, 11 is a block diagram showing in detail 
the instruction word memory means in Rg. 
9; 

45 

Rg. 12 is a schematic diagram of the control 
circuit shown in Rg. 11; 

Rg. 13 is a block diagram showing another 
embodiment of the instruction word memory so 
means in Rg. 9; 

Rg. 14 is a diagram showing the control 
status of data input/output control on the 
first-in-first-out basis for the instruction word 55 
memory means in Rg. 13; 



Rg. 15 is a schematic diagram showing an- 
other embodiment of the memory for tem- 
porarily storing instruction words in the in- 
struction word memory means in Rg. 1 1 ; 

Rg. 16 is a schematic diagram of the control 
circuit for controlling the input/output of the 
memory shown in Rg. 15; 

Rg. 17 is a block diagram showing an em- 
bodiment of the control circuit in the instruc- 
tion word memory means in Rg. 1 1 for set- 
ting the head of data always at the high- 
order bit for the case where data in the 
instruction word temporary memory is han- 
dled in half-word length; 

Rg. 18 is a schematic diagram showing part 
of the flip-flop in Rg. 17: 

Rg. 19 is a timing chart showing the opera- 
tion of the flip-flop shown in Rg. 18; 

Rg. 20 is a schematic diagram showing an 
embodiment of the code reference means, 
code arrangement information memory 
means and arrangement means shown in 
Rgs. 8 and 9; 

Rg. 21 is a schematic diagram showing an- 
other embodiment of the arrangement 
means in Rg. 20; 

Rg. 22 is a schematic diagram of the code 
reference means in Rg. 8 constructed using 
read/write memory cells so that its contents 
can be translated dynamically; 

Rg. 23 is a schematic diagram showing an 
example of the memory cell in Rg. 22; 

Rg. 24 is a block diagram showing part of 
the processor in Rg. 1 pertaining to the 
multiple register system; 

Rg. 25 is a block diagram of the task num- 
ber specifying section in the arrangement of 
Rg. 24; 

Rg. 26 is a block diagram of the address 
generating section in the arrangement of Rg. 
24; 

Rg. 27 is a set of diagrams used to explain 
the overlapping states of the general-pur- 
pose registers; 
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Rg. 28 is another diagram used to explain 
the overlapping states of the general-pur- 
pose registers; 

Rg. 29 is a block diagram of the comparator 
in the address generating section in Rg. 26; 

Rg. 30 is a flowchart showing the determin- 
ing process carried out by the area deter- 
mination circuit in Rg. 26; 

Rg. 31 is a diagram used to explain the 
physical address generating procedure for 
the main memory address generating circuit 
in Rg. 26; 

Rg. 32 is a block diagram showing the rela- 
tionship between the main memory and the 
off-chip main memory; 

Rg. 33 is a block diagram of the task bound- 
ary detecting circuit; 

Rg. 34 is a block diagram showing an em- 
bodiment of the microprogram 
memory/control unit in the arrangement of 
Rg.1; 

Rg. 35 is a schematic diagram showing an 
embodiment of the microprogram address 
register, address decoder, microinstruction 
memory and microinstruction register; 

Rg. 36 is a timing chart showing the signals 
at various portions of the arrangement shown 
in Rg. 35; 

Rg. 37 is a timing chart showing the signals 
for the case where the microprogram 
memory/control unit is halted without sus- 
pending the basic clock; 

Rg. 38 is a block diagram showing the op- 
eration control decoder within the decoder 
unit shown in Rg. 1 ; 

Rg. 39 is a schematic diagram showing an 
embodiment of the decoder control latch, 
first and second register control decoders 
and delay circuit shown in Rg. 38; 

Rg. 40 is a timing chart showing the signals 
of the first register control recoder; 

Rg. 41 is a block diagram showing an em- 
bodiment of the operation unit shown in Rg. 



1; 

Rgs. 42, 43 and 44 are schematic diagrams 
of the functional blocks shown in Rg. 41; 

5 

Rg. 45 is a block 'diagram showing an em- 
bodiment of the processor incorporating a 
main memory operative at least for reading; 

70 Rg. 46 is a block diagram showing an em- 

bodiment of the processor capable of vary- 
ing the number of memory access cydes; 
and 

75 Rg. 47 is a timing chart showing the oper- 

ations of the processor shown in Rg. 46 in 
various number of memory access cycles. 

DESCRIPTION OF THE PREFERRED EMBODI- 
20 MENTS 

Rg. 2 shows an embodiment of this invention, 
which is applied to a microcomputer 10 construct- 
ed on a single semiconductor substrate. The ar- 

25 rangement includes a central processing unit 101 
as a nucleus, a main memory 102, a peripheral 
circuit 103 having the timer function and 
input/output function, a direct memory access con- 
troller 104, and an address translator 105 v A pro- 

30 cesser section 20 enclosed by the dashed tine in 
Rg. 2 will be described in detail in connection with 
Rgs. 1 and 3. 

Rg. 1 shows an embodiment of the processor 
section 20, and it consists of an instruction word 

35 memory/translation unit 201, a microprogram 
memory/control unit 202 including a microprogram 
ROM (Read Only Memory) as a principal element 
a decoder unit 203, an operation unit 204, a bus 
interface unit 205, a first main memory 206 oper- 

40 ative for reading and writing, a second memory 207 
operative for only reading, an address input/output 
buffer 2082, a data input/output buffer 2083, a 
clock and power supply buffer 2084, and an 
inputfoutput buffer 2081 for signals, except the 

45 address/data dock and power supply, transmitted 
or received by the processor section 20 to/from the 
other functional blocks 103, 104 and 105 in Rg. 2. 

The following describes the processor opera- 
tion from instruction fetching up to instruction ex- 

so ecution with reference to Rg. 1 . 



55 
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(1) Instruction fetching 



The contents of the program (instruction) fetch- 

■nputfoutput b *r 2082 so thai the « S 
sent out over the bus 222 outside of the praces SO r 
20. An instruction word is read out of the first mZ 
memory 206 or second main 

213 T'*" bV 0,6 above ""to the bu t 
1 1 ? r rU ° ti0n WOrd on «* 223 is read 

e busl JalL" a ; nPUt/0UtPUt buffer «5 S 
me dus 213. Information on the bus 213 is fart J- 

the mstrucfion word memory/translation U ni, K. 
(2) Instruction latching and translation 

The instruction word received by the instant™ 
memory/translation unit 201 is held in ft and a 1 
same time decoded into information , 
the m IC roprogram memory/control unit 202 



15 



20 



word transferred over the bus 213 to Z, 
word memory*^ 

«y in the instruction word mem™ SST 
transferred to the first ^onl^e^ 
i.e.. the instruction decoder 302 Fio a 21 1 
cal instruction formats of toLcL ?T W '~ 
into the instruction memory 3 oT 

(1) Operational instructions 

oration" LTeTa °L? ^ - 

operation specified in £ "^St* 
nates one of the arithmetic or logic o^ons ^* 



(3) Microinstruction read-out 



(2) Branching instructions 



The microprogram memory/control unit ?ns r= 
. ceives the information provided bv ttVTni, V 
word memory/translatJuni 2?, S^EST 



25 



(4) Microinstruction decoding 



(5) Operation execution 

'ace unit 205 performs ■ffife^Z 
transfer within the processor 20 or beleen thf 

zifL'szsir* 2o81 - * « 

signal line 2k. Un,ts us,n 9 a 



An instruction of this tvoe can^c 

acated by an operand specified by the first 
operand code upon fuifi.iment of the branch co * 
dftron g,ven in the operation code If th 31 
oroora 0 " * "Of met the instruct ' 
Pmgram sequence to proceed to the next 

(3) Bit manipulating instnjctions 

35 

bit ^•r trUCfi0n * this ^ tests the value of a 
brt position specified by the bit number i e a fir^ 

se P :rj n ^ S6C ° nd 0p ™ d sSmed byl 

oLUonf S" *° mStrUC,l ' 0n im P |emer «s one of 
Tbl o"ei? I 801 " ctan » test, indicated by 

The instructions categorized in (1) V 2 ) an d ™ 
are systematized at the sacrifir* i Jf' (3) 
due to the r^trWio 0f ortno 9°naJity 

« TZf^ ' n W ° rd ,6n9th of « instruc- 

2L £L£T 01 " M0U! *">> ™**m to 
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tions having a complete orthogonal code system - 
(will be termed "intermediate machine words" 
hereinafter). Each intermediate machine word has 
an operation code for specifying the operation to 
be executed and information bits representing 
some operand specifier codes which identifies the 
location in the main memory where the operand is 
contained. 

The intermediate machine word is stored in the 
memory 303, and then fed to the microprogram 
memory/control unit 202 and the second instruction 
decoding means, i.e., the decoder unit 203. Some 
of intermediate machine words include at least one 
operand specifier, and information of as to whether 
the operand indicated by the operand specifier is a 
source operand or a destination operand is entirely 
expressed in the operation code. Among informa- 
tion expressing the operation code and operand 
specifier, information of various kinds about the 
intermediate machine word except for the informa- 
tion 3031 that needs to be decoded by the micro- 
program memory/control unit 202 is in one-to-one 
correspondence to the decoders 2031, 2032, 2033, 
2034 and 2035 in the decoder unit 203 which can 
be controlled by the microinstruction 232 (see Fig. 
3). Control signals 233 produced by these decod- 
ers in the decoder unit 203 control the operation 
unit 204 so as to execute an intended operation 
indicated by the intermediate machine word. 

fig. 5 shows another embodiment of the in- 
struction word memory/translation unit in which 
there are two instruction decoders for decoding an 
instruction held in the instruction memory means 

301 into an intermediate machine word. In case the 
main memory storing user programs stores instruc- 
tion words expressed in two different kinds of in- 
struction systems A and B, i.e., different instruction 
process (instruction functions) for the same binary 
instruction code, the system is provided with an 
instruction decoder 302 for decoding instructions in 
instruction system A and an instruction decoder 
502 for decoding instructions in instruction system 
B. Information created by the instruction decoder 

302 is sent over the bus 3021 to the multiplexer 
503. Similarly, information created by the instruc- 
tion decoder 502 is sent over the bus 5021 to the 
multiplexer 503. The multiplexer 503 selects one of 
the buses 3021 and 5021 basing on the contents of 
the flip-flop 504, and stores the selected contents 
in the memory 303. In this case, rf the instructions 
expressed in the instruction code of instruction 
system A and expressed in the instruction code of 
instruction system B have the same process even 
though their binary codes are different, the two 
instruction decoders 302 and 502 generate exactly 
the same intermediate machine word. Namely, if 



instruction words of different instruction systems 
have the same instruction function, they have the 
same information stored in the memory 303, the 
most hardware 500 in the processor 20 controlled 

5 by the intermediate machine word (hardware in the 
processor 20 excluding the instruction 
memory/translation unit 201 in Fig. 2) can be used 
and ' controlled commonly by instruction words of 
different instruction systems. 

10 The flip-flop 504 is set to the predetermined 
signal level which is received at the terminal 505 
and detected by the control circuit 506 when the 
processor 20 is reset The terminal 505 uses the 
lowest-order bit of the address bus. 

is Rg. 6 shows still another embodiment of the 
instruction word memory/translation unit 201, in 
which instruction words read into the instruction 
memory 301 through the bus 213 and intermediate 
machine words created by the instruction decoder 

20 302 and instruction decoder 502 and stored in the 
memory 303, shown in Rg. 5, are stored together 
in the main memory 600. The main memory stores 
instruction codes of two instruction systems, one 
type of codes being fed via the instruction memory 

25 301 to the instruction decoder 302, translated into 
intermediate machine words by the decoder 302, 
fed over the bus 3021 to the multiplexer 603, 
selected by the multiplexer 603 and stored in the 
memory 303, while another type of codes being 

30 fed through the instruction memory 601 and bus 
6011 to the multiplexer 603, selected by it and 
stored in the memory 303. The multiplexer 603 
selects one of information on the bus 3021 and bus 
6011 depending on the contents of the fiip-flop 

35 604. The instruction words stored in the main 
memory 600 have the definition of the instruction 
which can switch the multiplexer 603, and by ex- 
ecuting the instruction the flip-flop 604 can be 
controlled through the control line 6041. The flip- 

40 flop 604 may be controlled by detecting the signal 
level received at the terminal 605 by the control 
circuit 606 as shown in Rg. 7. The multiplexer 603 
and memory 303 are designed to control the con* 
tents of the instruction memory 601 in byte (8 bits) 

45 units, allowing applications which do not need the 
instruction memory 601 to enter information to the 
multiplexer 603 in the same word length as of the 
bus 213. 

Rg. 8 is a block diagram showing separately 
so the functions of the instruction memory/translation 
unit 201 shown in Rg. 3. The functions of the 
blocks are as follows. 
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(1) Instruction memory means 301 



This is a buffer memory for temporarily holding 
an instruction word read out from the main memory 
over the bus 213. An instruction word is read out of 
the mam memory in advance so as to allow high- 
speed pipeline processing. 

(2) Code collation means 802 

The arrangement of the operation code and 
operand code differs depending on each instruction 
word. On this account, an instruction word read out 
of the instruction memory means 301 over the bus 
3011 ,s collated with the code pattern which has 
been defined m the code collation means 802 so 
that the coincidence is detected. 

(3) Code arrangement information memory means 

Code arrangement information for translate 
an instruction word into an intermediate machine 
word hav.ng the orthogonal instruction format is 
defined and stored in this memory means. The 
defined arrangement information is read out of the 
memory means over the bus 8031 in response to 
the signal 8021 from the code collation means 802 



is 



20 



25 



(4) Arrangement means 804 



th JIT k T** *" instruction code "^ered 
2? I' 3011 int ° an "Mediate machine 
word havmg the orthogonal instruction format ar- 
rangement of the instruction code is carried out in 
accordance with information on the bus 8031 After 
translation, the intermediate machine word has its 
operation code for specifying the operation to be 
executed and its operand specifier for identifying 
me memory location containing the operand being 
arranged ,n separate bit positions. Some instruc- 
ts except those which do not need operands 
include at least one operand specifier 

mJ?'/! Sh ? WS 30 embodiTO *t °f the instruction 
memory/translation unit shown in Fig. 8 and it 
cons lst s of an instruction memory means 301 
made up mainly of a first-in-first-out (will be termed 
simply FIFO" hereinafter, memory 901 and Js 
control circuit 911, a code collation means 802 and 
code arrangement information means 803 made up 
manly of programmable logic arrays (will be 
IT S,mp, L7 U " h «er,. and an arrange! 
ment means 804 made up mainly of a switch array 



35 
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using, for example, metal oxide semiconductor (will 
be termed "MOS" hereinafter, transistors. Fig. To 
shows me timing relationship of signals a through i 
-n Rg. 9 together with the basic clocks 07and e, 

Initially, an instruction word read out of the 
main memory is fed over the bus a and latched in 
the data buffer b. The latched data is transferred 
over the bus 213 to the FIFO memory 901 in 
synchromsm with the basic clock At this time. 

on thTh IT 911 COntr0,S 0,6 """""a of data 
on the bus 213 into the FIFO memory through the 
signal line 9110. At the same time, an instSon «o 
TJTT " fead 0Ut * the RF0 ™"«»y 901 

92 rL h C ^ * iS ,atChed in *• F,F0 buffer 
azi. The code collation means 802 and code ar- 
rangement information memory means 803 are 

mTJI dynamiC PUS 902 and 903 ™* solely 
of NMOS transistors, except for the precharging 
circuit and driver. On this account, an inpuS 
912 and output latches 913 and 914 are added 
The timing of signals after the signal d has been 

z%fz r ? umii - «*-^-fs 

latch 913 and the output i of the latch 914 are 
determmed is as shown in Fig. i 0 . The signal h is 
the instruction code prior to arrangement, and the 
signal . is arranged information. The arrangement 
means 804 produces a signa. j by making a^gt 
ment for the s.gnal h in accordance with the signal 

Fig 11 1 shows in detail the instruction memory 
n^eans ,n Rg. 9. The FIFO memory 901 is formed 

tlir 9 'T t . rand0m access ™™rv (will be 
termed S1 mply "RAM" hereinafter). The data lines 

Z : « 9 l d bV the prechar 9ing circuit during 
the penod 0 f the basic clock e„ and they can? 
data dunng the period of the basic clock 0,. Sense 
amplifiers are provided for the amplification of 
read-out data. The control circuit 911 consists of a 
wnte pointer (shown by WP in Fig. nj for specify . 

'Hn^^i '° Cati0n in wrian 9 ™ '"struct™ word 
on the bus 213. into the FIFO memory 901, a read 
pointer (shown by RP in Rg. „, for specjfyj ^ 

^ a *°" in rea ding out an instruction word 
from the FIFO memory 901, and +1 adders for 
incrementing the pointers. 

«nJ!t 12 iS 8 '° 9iC circuit diaoranl showing in 
detal the control circuit 911 shown in Rg. 11 The 
figure shows an embodiment of the case where the 

T?* 901 h3S 3 Capaci * * eiQ "t words - 
(one word has ,he same word length as of the bus 

f s 2 * It °I ** ^ POi " ter and read P° in ter 
« of ftree bits. A bus 9111 is provided for transfer- 

Zte? ?T*" ** Write Wnto and read 
Pomter_8oth pomters can be reset by the 

5« SET u s ' 9nal whicfl becomes 

active when the RFO memory 901 is cteared by 



8 



BNSDOCID: <EP OI99t73A2j_> 



15 



0 199 173 



16 



the reset operation for the processor 20 or when a 
prefetched instruction in the FIFO memory is invali- 
dated due to the execution of a branch instruction. 
Signal 1200 is the signal indicating that there is no 
memory space in the FIFO memory 901 for fetch- 
ing an instruction from the main memory, i.e., the 
FIFO memory 901 is filled with a prefetched in- 
struction word and there is no space physically. 
Signal 1201 is the signal indicating that there is a 
memory space of eight words available in the FIFO 
memory 901 for fetching instructions from the main 
memory, i.e., there is no instruction word prefetch- 
ed in the FIFO memory 901. Signal 1202 is the 
incrementing signal for the write pointer, signal 
1203 is the incrementing signal for the read point- 
er, signal 1204 is the signal outputting the value of 
the write pointer onto the bus 9111, and signal 
1205 is the signal outputting the value of the read 
pointer onto the bus 9111. 

Fig. 13 shows another embodiment of the* in- 
struction memory means 301 in Fig. 9, in which the 
FIFO memory 901 is controlled by the PLA. The 
arrangement implements concurrently the control 
for fetching an instruction word from the main 
memory to the FIFO memory through the 32-b'rt 
bus and the control for transferring the contents of 
the FIFO memory to the instruction decoder in 16- 
bit word length. The PLA which controls the data 
input/output to/from the FIFO memory satisfies the 
FIFO control state diagram shown in Fig. 14. The 
PLA 1300 changes in its state in the range of ten 
states from S, to S« as shown in Fig. 14, and it 
becomes the S, state from any state by receiving 
the FIFO reset signal. The states S, and S« indicate 
that the FIFO memory 1301 is empty (indicated by 
E in Fig. 14), i.e., no instruction word is yet fetched 
to the FIFO memory. The states S,, S*, S, and S„ 
indicate that the FIFO memory is full (indicated by 
F in Fig. 14) and there is no space in the FIFO 
memory 1301 for fetching a new instruction word. 
The state of the PLA (S,-S t0 ) is memorized in the 
state memory 1302, which is revised by the signal 
13002 when the PLA 1300 issues a new state. 

Fig. 15 shows another embodiment of the FIFO 
memory 901 shown in Fig. 11, in which the FIFO 
memory 901 is controlled for reading and writing 
through the provision of the input data word length 
(number of bits of the bus 213) twice the output 
data word length. The arrangement includes two 
word lines (15001 and 15002) for the read/write 
control of memory cells 1110. 

Fig. 16 is a detailed logic circuit diagram of the 
control circuit 1510 for controlling the input/output 
operation of the FIFO memory 1500 in Fig. 15. A 
feature of this arrangement as compared with Fig. 



12 is the presence of two read pointers (RP H and 
RPl). which allows the handling of data in the FIFO 
memory in both half-word length and full-word 
length. 

s Fig. 17 shows as an example the arrangement 
of the control circuit for setting the head of data 
always at the high-order bit in handling data in the 
FIFO memory 1500 in half-word length. Initially, the 
flip-flop 1700 is reset by the signal 17001 at a time 

w point when the FIFO memory 1500 and control 
circuit 1510 are reset (state 0). Thereafter, the flip- 
flop 1700 selects the latch 1702 for the output 
destination. In case data in the FIFO memory 1500 
is treated in half-word length, the flip-flop 1700 is 

is set (state 1) by the signal 17002. At this time, the 
flip-flop selects the latch 1701 for the output des- 
tination. In case data in the FIFO memory 1500 is 
treated in half-word length, the flip-flop 1700 is 
reset (state 0) by the signal 17002. By repeating 

20 these operations the head of data can be known. 

Fig. 18 shows in detail part of the flip-flop 
shown in Fig. 17, and Fig. 19 shows its operation 
on a timing chart 

Fig. 20 shows an embodiment of the code 

25 collation means 802, code arrangement information 
memory means 803 and arrangement means 804 
shown in Figs. 8 and 9. Signal lines d, e, f, g, h, i 
and j correspond to the signals referred to by the 
same symbols in Fig. 9, and their timing reiation- 

30 ship is shown in Fig. 10. The code collation means 

802 is formed of an AND-type dynamic PLA, white 
the code arrangement information memory means 

803 is formed of an OR-type dynamic PLA. The 
arrangement means 804 is made of n-channei 

35 MOS transistors as shown in the figure. The most 
noticeable feature of the arrangement is that in- 
stead of generating signals to be input to the 
microprogram memory/control unit* 202 and de- 
coder unit 203, i.e.. information j to be stored in the 

4Q memory 303, by decoding an instruction word - 
(signal fine d) to make a new binary code (identical 
to information j) different completely from the in- 
struction word, information j is created by using 
part of the binary code expressing the instruction 

45 word or completely arranging again the code. An- 
other feature is that for the arrangement of the 
binary code of an instruction word, arrangement 
information is defined so that instruction words 
having the completely same procedure of the ar- 

50 rangement format will fall in the same arrangement 
even if their codes are completely different This 
embodiment realizes the function of the conven- 
tional instruction decoder for generating the micro- 

55 
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program address to be inputted to the micropro- 
gram memory/control unit from the instruction word 
using the hardware structure about 1/5 -1/10 in 
scale as compared with the conventional decoder. 

Fig. 21 shows another embodiment of the ar- 
rangement means 804. which differs from the em- 
bodiment of Fig. 20 in that information j can be 
specified arbitrarily in accordance with the output 
of the OR array of the PLA (the code arrangement 
information memory means 803). The embodiment 
of Fig. 20 provides information j by arranging part 
or whole of the instruction code, whereas the new 
embodiment can produce a code as information j 
independent of the instruction code. Namely, in- 
formation j having an arbitrary code pattern can be 
obtained for any binary code expressing an instruc- 
tion word merely by changing the contents of the 
code arrangement information memory means 803. 

Fig. 22 shows an embodiment of the code 
collation means 802 in Fig. 8, which is constructed 
using memory cells capable of access for reading 
and writing so that its contents can be translated 
dynamically. Information for collating instruction 
codes is defined word by word sequentially in the 
memory cells 2210 through the bus 22001. After all 
bits of the memory cells 2210 have been defined, 
an instruction word intended for collation is put 
onto the data lines 22101 through the bus d. The 
memory cells 2210 compare the defined data with 
data on the data . lines 22101, and drives signal 
lines with inconsistent results to the low level. If 
consistent results are reached for all bits of a word 
the signal lines 22102 retain the high level. At least 
one of the signal lines 22102 for coincident detec- 
tion is used to drive the code arrangement informa- 
tion memory means 803 in the next stage. 

Fig. 23 shows in detail an example of the 
memory cell 2210 in Fig. 22. The memory cell 
2210 is written data by being controlled through the 
signal line W. The data lines D and T have 
opposite polarities, and both lines are driven to the 
high level during the precharging cycle. At this 
time, the signal line C is driven to the low level 
and therefore the precharging operation is desir- 
able for the code arrangement information memory 
means 803. 

Fig. 24 shows part of the processor shown in 
Fig. 1 pertinent to the multiple register system. In 
this arrangement, the bus interface unit 205 in Fig. 
1 is split into a -bus interface unit 2101 and another 
bus interface unit 2102, while the instruction word 
translation unit 201, microprogram memory/control 
unit 202 and decoder unit 203 are shown as a 
unitary control unit 2000. The bus input/output units 
2081, 2082 and 2083 in Fig. 1 are shown as a bus 
input/output unit 2103. The bus interface unit 2101 



includes an address generator 2104, task number 
specifier 2105, task number memory 2106, base 
address specifier 2107 and task boundary detec- 
tion circuit 2108T all controlled by the control unit 
5 2000. Among these functional blocks, the bus inter- 
face unit 2102, address generator 2104, task num- 
ber memory 2106 and base address specifier 2107 
are connected to the D-bus 1a and A-bus 1b. while 
the main memory 102. operation unit 204 and task 
w number specifier 2105 are connected to the D-bus 
1a. The control unit 2000 provides a control signal 
1c to the operation unit 204, the control signal 1d 
to the bus interface unit 2102, a control signal 1e 
and register specifying information 1g included in 
is the signal 1f from the bus interface unit to the 
address generator 2104, a control signal ih to the 
task number specifier 2105, a control signal 11 to 
the taks number memory 2106, and a control sig- 
nal j to the base address specifier 2107. The task 
20 number specifier 2105 is designed to receive the 
event occurrence signal 1k in response to an inter- 
rupt request from a peripheral unit (not shown) and 
the event occurrence signal u at the time of 
procedure call/return. The operation unit 204 is 
25 connected with the bus interface unit 2102 through 
a data transfer bus 1m. The signal 1n carries the 
task number obtained in the task number specifier 
2105, and the signal 1 P carries physical address 
information issued by the address generator 2104 
30 to the main memory 102. 

The following describes in brief the operation 
of the processor 20 incorporating the foregoing 
functional blocks. An instruction word read out of 
the main memory outside of the processor 20 is 
35 fed over the D-bus 1a to the bus interface unit 
2102. The instruction word is also transferred in 
some cases to the control unit 2000 as signal if 
The control unit 2000 decodes the input instruction 
word and. if it is an instruction using a register 
40 sends register specifying information which is set 
m the register specifying field in the instruction 
word to the address generator 2104 and the control 
signal 1c to the operation unit 204. 

The task number specifier 2105 responds to 
45 the event occurrence signal 1k or 11, which arise 
in response to an external interrupt request or the 
execution of an internal subroutine interrupt to 
select a task corresponding to the event and at the 
same time issues a task number of identifying a 
so register set corresponding to the task to the speci- 
fied address generator 2104 in accordance with the 
procedure described later. The address generator 
2104 generates a physical address corresponding 
to the main memory 102 from the task number 1n 
55 and register specifying information ig in accor- 
dance with the procedure described later, and 
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sends it to the main memory 102. The main mem- 
ory 102 reads out the contents of the location 
corresponding to the given physical address, and 
sents it over the D-bus 1a. The operation unit 204 
takes data on the D-bus 1a in response to the 
control signal 1c, and implements the specified 
operation. After the operation, the resultant data is 
fed over the D-bus 1a and written into the memory 
specified by the instruction. 

If, during the execution of a task, an event 
occurrence signal Ik or 11 higher In priority than 
the task is given, the task number specifier 2105 
issues a task change request by the signal 1q, and 
the control unit 2000 operates to save various data 
such as the task number pertinent to the task in 
execution through the D-bus 1a to the stack in the 
main memory. The control unit 2000 further imple- 
ments the control so as to modify the environment 
to meet the task of the higher priority event. In the 
same way as the previous case, the task number 
specifier 2105 issues a task number which iden- 
tifies a register set corresponding to the new task. 
In this way, each time an event occurrence signal 
1k or U has been applied its priority is compared 
with that of the current task and the task is re- 
placed when the latter event is higher in priority. 
When the task number 1 n has exceeded the num- 
ber of tasks 1r preset in the task number memory 
2106, it is detected by the task boundary detection 
circuit 2108 and indicated to the control unit by the 
signal 1s so that the control unit performs the 
predetermined process. 

Fig. 25 shows the detailed arrangement of the 
task number specifier 2105, which consists of a 
first flip-flop group 2111 and second flip-flop group 
2112 for timing the event occurrence signals 1k, a 
priority arbitration circuit 2113 for testing the prior- 
ity among the events, a task number register 2114 
for holding the task number, an adder/subtracter 
2115 for incrementing or decrementing by one the 
contents of the task number register 21 14 depend- 
ing on the value lh-3 which is part of the control 
signal 1h, and a task number latch 2116 for tem- 
porarily holding the task number. 

The operation of the above arrangement will be 
described with reference to Fig. 25. The event 
occurrence signals 1k entered asynchronously with 
the basic clocks 0, and 0, in the processor 20 are 
sampled by the first flip-flop group 2111 and syn- 
chronized with the basic clock 0* by the second 
flip-flop group 2112. Synchronized event signals 
are delivered to the priority arbitration circuit 2113, 
and an event signal which is determined to be 
higher in priority than the current task causes the 
issuance of the event occurrence detect signal 1q 
to the control unit 2000. In response to this signal. 



the control unit 2000 issues a control signal 1h to 
replace the task number which has been effective 
until the event has occurred with the new task 
number in the task number register 21 14. In case a 
5 procedure call/return or the like occurs during the 
task process execution, the control unit 2000 is- 
sues a signal U so as to replace the task imme- 
diately. 

It should be noted that the task number regis- 

io ter 2114 is connected to the D-bus 1a with the 
intention of allowing the instruction to access to the 
task number register 2114 for reading or revising 
the contents, in this embodiment when the instruc- 
tion for revising the contents of the task number 

is register 2114 has been executed, the task number 
indicated by the task number register 2114 imme- 
diately before the execution of the instruction, i.e., 
the task number before revision, is saved to the 
stack using the stack pointer in the register set 

20 specified by the revised task number after the 
execution of the instruction. In order to retrieve the 
former task number which has been saved, there is 
provided an instruction which reads out the con- 
tents of the stack indicated by the stack pointer in 

25 the register set specified by the current task num- 
ber and sets it in the task number register 2114. 

Fig. 26 shows in detail the arrangement of the 
address generator 2104. The address generator 
2104 is to produce physical address information for 

30 the main memory 2107 basing on the task number 
1n and register specifying information 1g, and it 
consists of a global base register 2121, a local 
base register 2122, a comparator 2123, an area 
determination circuit 2124 and a RAM physical 

35 address generating circuit 2125. The global base 
register 2121 and local base register 2122 can be 
accessed by the instruction for revising the con- 
tents. The comparator 2123 operates to compare 
the contents 3a of the global base register 2121 

40 and the register number included in the register 
designating information 1g and also compare the 
contents 3b of the local base register 2122 with the 
register number in 1g. The results of comparison 
are delivered as signals G and U respectively, to 

45 the area determination circuit 2124. The area deter- 
mination circuit 2124 determines one of the global 
area, local common area and local bank area in 
accordance with the signals G and U and provides 
information as a control signal 3c necessary for 

so generating the physical address of the main mem- 
ory 102. The RAM physical address generating 
circuit 2125 produces the physical address of the 
on-chip RAM from the task number m and register 
number included in the register specifying informa- 

55 tion Ig in accordance with the control signals 3c 
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and 1e. In this embodiment the main memory 102 
has a capacity of 1152 bytes, 64 bytes for each 
task. Accordingly, sixteen 32-bit registers can be 
provided for each task. 

The following describes, as an example, the 
operation of each functional block of the address 
generator. 

(1) Task switching from an even-numbered task to 
an odd-numbered task 

When the global base register 2121 contains 
"4* and the local base register 2122 contains "4", 
the registers for task #2n + 1 are grouped into a 
global area, local common area and local bank 
area, as shown in Fig. 27{a). These areas include 
registers as follows. 

(i) Global area : R0-R3 

(it) Local common area: R15-R12 

(iii) Local bank area : R4-R1 1 

(2) Task switching from an odd-numbered task to 
an even-numbered task 

When the global base register 2121 contains 
"4" and the local base register 2122 contains "4', 
the registers for task #2n + 2 are grouped into the 
three areas as in case (1). These areas include 
registers as follows. 

(i) Global area : R0-R3 

(ii) Local common area : R4-R7 

(iii) Local bank area : R8-R15 

Supposing a task switching from task #1 to 
task #2, which is relevant to the above case (2) of 
task switching from odd to even task number, the 
following operation takes place. 

(i) Access to registers R0-R3 in the global area 

When registers R0-R3 for task #2 are speci- 
fied, R0-R3 for task #0 are accessed. 

(ii) Access to registers R4-R7 in the local common 
area 

When registers R4-R7 for task #2 are speci- 
fied, R4-R7 for task #1 are accessed. 



(iii) Access to registers R8-R15 in the local bank 
area 

When registers R4-R7 for task #2 are speci- 

5 fied, R4-R7 for the current task #2 are accessed. 

These access operations are shown, in Fig. 28. 
In any task, when a register in the global area is 
specified, a corresponding register for task #0 is 
accessed. When a register in the local common 

10 area is specified, a corresponding register for the 
previous task is accessed. When a register in the 
local bank area is specified, a corresponding regis- 
ter for the current task is accessed. 

Accordingly, when it is intended to transact 

is parameters among tasks, the only requirement is to 
specify the contents of the global base register 
2121 and local base register 2122 in advance and 
actual parameter transaction among tasks is not 
needed, whereby high-speed task switching is 

20 made possible. 

Fig. 29 shows in detail the arrangement of the 
comparator 2123. The comparator 2123 consists of 
a comparison circuit 2131 capable of identifying a 
global area and a comparison circuit 2132 capable 

25 of identifying a local bank area. The comparison 
circuit 2131 compares the register number A in- 
cluded in the register specifying information 1g 
with the global base value B which is the output 3a 
of the global base register 2121, and produces an 

30 output signal G at logical level "1" if A is smaller 
than B, or otherwise produces a "0" output The 
comparison circuit 2132 consists of a comparison 
circuit 2133 capable of identifying a local bank area 
when switching has been made from an odd-num- 

35 bered task to an even-numbered task, and a com- 
parison circuit capable of identifying a local bank 
area when switching has been made from an even- 
numbered task to an odd-numbered task, both cir- 
cuits having their outputs 6a and 6b at logical level 

40 T when the register number A belongs to the 
local bank area. A multiplexer 2136 selects one of 
the outputs 6a and 6b to produce a signal L in 
accordance with the output 6 of the flip-flop 2135 
which is controlled by the signal 1e from the con- 

45 troi unit 2000. 

Fig. 30 shows the process carried out by the 
area determination circuit 2124. 

Initially, the relevance of the global area is 
tested basing on the value of the signal G. 

so 

CO Affirmative test result: The circuit recog- 
nizes the area to be the global area, and 
issues a signal 7a dictating that the physical 
address of the main memory 102 be gen- 
55 * erated using the global task number and 

register number. 
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(ii) Negative test result The circuit recog- 
nizes the area to be not the global area, and 
proceeds to the next decision step. In this 
step, the circuit tests whether the area is the 
local bank area or the local common area 
basing on the value of the signal L 

(iii) Affirmative test result The circuit recog- 
nizes the area to be the local bank area, and 
Issues a signal 7c dictating that the physical 
address of the main memory 102 be gen- 
erated using the current task number and 
register number. 

(iv) Negative test result The circuit recog- 
nizes the area to be the local common area, 
and issues a signal 7b dictating that the 
physical address of the main memory 102 
be generated using the previous task num- 
ber and register number. 

These signals 7a, 7b and 7c produced as a 
result of the above decision process are delivered 
as signal 3c to the RAM physical address generat- 
ing circuit 2125, 

fig. 31 shows the procedure of physical ad- 
dress generation by the main memory address 
generating circuit 2125. In this embodiment, the 
main memory 102 has a capacity of 1152 bytes 
and therefore the physical address ranges from 0 
to 1151. The following describes the operation of 
the case of 16 tasks provided in the main memory 
102. In this case, the low-order four bits of the task 
number 1n provided by the task number specifier 
2105 are effective to indicate the task number. The 
physical address is generated in accordance with 
the following procedure. 

(1) Step 1 • 

The address generator receives a task number 
(t3t2t1t0) a which is based on the register number - 
(r3r2rtr0k included in the register specifying in- 
formation 1g and the signal 3c provided by the 
area determination circuit 2124. 

(2) Step 2 

The_ task jnumber is complemented to obtain 
T1=(t3t2t It 0) a . 

(3) Step 3 

The T1 shifted to the left with a "0" being 
entered to the lowest-order bit. The shift operation 
is _ repeated _six times to obtain T2=- 
< * 3 £ 2 + 1t 00000 00) 2 . 



(4) Step 4 

The register number is shifted to the left with a 
"0" being entered to the lowest-order bit The shift 
5 operation is repeated twice to obtain R1 =(r3r2r1r0 

0 0):. 

(5) Step 5 

w The T2 is added to the R1 to obtain A1 =- 
(t3t2t1t0r3r2r1r0 0 0) a . 

(6) Step 6 . 

is Offset value (080)* is added to the A1 to obtain 
the result A2. For example, task number (OOOO^ 
produces the result A2=(1 0 0 0 1 r3r2rtr0 0 0)> 
The offset value at this time is determined uniquely 
from the total capacity of the main memory 102, 

20 and it takes the above-mentioned value for a 1152 
byte main memory. 

(7) Step 7 

25 The main memory 102 is accessed with high- 
order nine bits "1 0 0 1 r3r2r1r0" of A2 being set 
to the high-order nine bits of the address. Namely, 
four bytes are accessed concurrently. This opera- 
tion results from the assumption of 32-bit registers, 

30 and is confined to this embodiment 

Fig. 32 shows the relationship between the off- 
chip main memory 2142 and on-chip main memory 
102 based on the contents of the main memory 
base register 2141 included in the base address 

35 specifier 2107. The main memory base register 
2142 can be accessed by the instruction for setting 
the contents arbitrarily. When an arbitrary address 
of the off-chip main memory 2142 is set in the 
main memory base register 2142, an address 

40 space ranging from that address up to 1152 is 
assigned to the on-chip main memory 102. Accord- 
ingly, when the address of the memory specified 
by the bus interface unit 2102 is included in the 
above-mentioned address space, the processor 20 

45 makes access to the main memory 102. Namely, it 
is controlled so that the main memory 102 in the 
processor 20 is arranged in arbitrary location of the 
off-chip main memory 2142 by merely changing 
the contents of the main memory base register 

so 2141. This embodiment is provided with an ad- 
dress detection means for distinguishing the regis- 
ter area in the main memory 102 and other area so 
that the area defined to be register sets for the task 
process is not accessed as a memory area. 

55 
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fig. 33 shows the arrangement of the task 
boundary detection circuit 2108. The task number 
1n is compared with the number of tasks 1r which 
is set in the task number memory 2106, and if the 
task number 1n has exceeded the number of tasks 
1r, it is indicated by the signal 1s to the interrupt 
vector generating circuit 2143 in the control unit 
2000, which then executes a predetermined excep- 
tional process. In this embodiment, the task num- 
ber memory 2106 can be accessed by the instruc- 
tion for revision, and the memory contents signifies 
the number of tasks as follows. 



(i) 0: two tasks 
pi) 1: four tasks 
(iii) 2: eight tasks 

flv) 3: 16 tasks Accordingly, for the task 
number memory contents of N, the maxi- 
mum task number is 2 N+1 . There is pro- 
vided a maximum value generating circuit 
2144 for calculating 2 N+1 form N, but the 
provision of this circuit 2144 is confined to 
this embodiment. 
Fig. 34 shows an embodiment of the micropro- 
gram memory/control unit 202. Part of the micro- 
program address to be set in the microprogram 
address register 2403 is selected by the selector 
2402. The selected signal 2402a is merged with 
the signal 2406e which is part of the output from 
the microinstruction register 2406. and the result is 
held in the microprogram address register 2403. 
The output of the microprogram address register 
2403 is delivered to the address decoder 2404 and, 
at the same time, incremented by the + 1 adder 
2408 and the resultant signal 2408a is fed to the 
selector 2402. The address decoder 2404 decodes 
the microprogram address and sends the result to 
the microinstruction memory 2405. The microin- 
struction memory 2405 reads out a specified 
microinstruction and sets it in the microinstruction 
register 2406. The microinstruction register 2406 
provides three major outputs including signal 2406a 
which is the signal for controlling the decoder unit 
203 and operation unit 204, signal 2406b which is 
the signal for specifying a branch destination ad- 
dress when the microprogram makes branching' 
and signal 2406c which is the signal for controlling 
the next address of the microprogram. A control 
circuit 2407 responds to the signal 2406c to pro- 
duce a signal 2407a for controlling the selector 
2402 and a signal 2407b for controlling the stack 
2409 used for saving the microprogram address 



Fig. 35(a) shows an embodiment of the micro- 
program address register 2403, address decoder 
2404, microinstruction memory 2405 and microin- 
struction register 2406 shown in Fig. 34. Each bit of 
s the microprogram address register 2403 is formed 
of a flip-flop 2503 as shown in Rg. 35(b), for 
example. The address decoder 2404 is formed of 
an AND-type dynamic PLA, while the microinstruc- 
tion memory 2405 is formed of an OR type dy- 
w namic PLA The microinstruction register 2406 is 
formed of a dynamic latch. 

Fig. 36 shows the timing relationship of the 
signals together with the basic clocks er, and e 2 As 
can be seen from Rg. 36, one clock period is 
is needed to obtain the output of the microinstruction 
register 2406 after the output 2403a of the micro- 
program address register 2403 has settled. 

Fig. 37 shows the timing relationship of the 
signals when the microprogram memory/control 
20 unit 202 is halted without suspending the basic 
clocks 0, and 02 . Signal 24A is the signal for 
halting the microprogram memory/control unit 202 
and the signal at high level causes the micropro-' 
gram address register 2403 to stay unchanged and 
2S the microinstruction register 2406 to produce a low 
level output for all bits. By assigning this special 
value (all low bits) of the microinstruction register 
to be a "no operation" command for the application 
system, the microprogram memory/control unit 202 
30 can apparently be halted. The example of Rg. 37 
shows the timing relationship of the case where a 
halt of one clock period is placed (shown by Nop in 
the figure) between the cycle of microinstruction 2 
(shown by ulR2 in the figure) and the cycle of 
35 microinstruction 3 (shown by u!R3 in the figure). 

Rg. 38 shows the arrangement of the operation 
control decoder 2030 in the decoder unit 203. The 
decoder 2030 consists of a decoder control latch 
2800, a first register control decoder 2810 a sec- 
40 ond register control decoder 2820, an operation 
circuit control decoder 2840 and delay circuits 
2830 and 2850. The first register control decoder 
2810 specifies the source register which contains 
data to be operated, the second register control 
45 decoder 2820 specifies the destination register in 
which the operation result is stored, and the opera- 
tion circuit control decoder 2840 specifies the type 
of operation (addition, subtraction, logical sum logi- 
cal product, exclusive logical sum). It takes one 
so clock period after a source register has been read 
until the result of operation is reached, and there- 
fore the signal 2801 is delayed for one dock period 
by the delay circuit 2830. Because of different 
timing of use of the output signals 2841 and 2842 
ss from the operation circuit control decoder 2840 the 
signal 2842 is delayed by the delay circuit 2850. 
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Fig. 39 shows an embodiment of the decoder 
control latch 2800, first register control decoder 

2810. second register control decoder 2820 and 
delay circuit 2830 shown in Fig. 38. The most 
noticeable feature of this embodiment is that the 
first and second register control decoders 2810 
and 2820 are arranged by AND-type dynamic 
PLAs, whose output lines 2812 are precharged 
using p-channel MOS transistors, a specific level - 
(high level in this embodiment) of the signals 2812 
outputted during the precharging period is defined 
to be the unselected state for the input/output of 
the register, only signal lines 2812 which meet the 
PLA logic following the precharging period are di- 
scharged, and the register input/output lines 2813 
are made the register selection stage. 

Fig. 40 shows the timing relationship of the 
signals of the first register control decoder 2810 in 
relation with the basic clocks. It takes one clock 
period after the output 2801 of the decoder control 
unit 2800 has settled until the register contents are 
read out by the register read-out control signal 

2811. This embodiment can be realized by hard- 
ware as little as about one third of the static PLA 
structure. Only selected ones of the signal lines 
2812 carry discharge currents, which reduces the 
power dissipation, and the circuit is operative in the 
register access timing comparable to the conven- 
tional static decoder. When logical sum for the 
output lines of the PLA is required, it can be 
achieved by the wired-OR configuration for the 
output fines. 

Fig. 41 shows, as an example, the arrangement 
of the operation unit 204. The unit 204 consists of a 
temporary register 3100 for holding data, a status 
register 3110 for holding the state of the operation 
result an operation circuit 3120. a source latch 
3130 for temporarily holding data to be operated, a 
shift circuit 3140 operative to shift one bit right or 
left for the operation result, a destination latch 3150 
for temporarily holding the operation result, a read 
data register 3160 for temporarily holding data read 
on the bus 213 and a write data register 3170 for 
temporarily holding data sent out over the bus 213. 

Initially, one of operation data is fed over the 
bus 31 A into the source latch 3130. The contents 
of the source latch 3130 and read data register 
3160 are entered to the operation circuit 3120, 
which implements an operation specified on the 
signal line 2823. The result of operation is held 
temporarily in the destination latch 3150, and then 
it is fed over the bus 31 B to a register specified by 
the signal 2813. Signals produced as a result of 
operation indicative of the sign of the result, the 
result of zero, the occurrence of carry (borrow), the 
occurrence of overflow are fed over the signal lines 



31 C into the status control circuit 3180, and then 
the states of the signals specified by the signal 
2803 which is part of a microinstruction are stored 
in the status register 3110. 
s Figs. 42, 43 and 44 are schematic diagrams 
showing an example of the functional blocks shown 
in Fig. 41. The buses 31 A and 31 B are precharged 
during a high period of the basic clock z u and they 
transfer data in a high period of the basic clock 0 2 . 

10 

(1) Bit arrangement of temporary register 3100 

Each bit of the temporary register 3100. e.g., 
the lowest-order bit, is made up of a write gate 
is 3101-0 connected to the bus 31B-0, a drive gate 

3103- 0, a feedback gate 3102-0, and a read gate 

3104- 0 connected to the bus 31A-0. The temporary 
register is written by. making the control signal 
3200a high so that data on the write bus 31 B-0 is 

20 conducted through the write gate 3101-0, and it is 
read out by making the control signal 3200b high 
so that the output of the drive gate 3103-0 is 
conducted through the read gate 3104-0 onto the 
read bus 31A-0. 

25 

(2) Status control circuit 3180 and status register 
3110 

The status control circuit 3810 is formed of a 
so PLA which receives the microinstruction 2803 and 
status information 31 C reflecting the operation re- 
sult, and produces the set signal 3281 written in 
the status register and data 3282 to be written. The 
status register 3110 is similar to the temporary 
3S register 3100, but has an additional input gate 
3110-0 as shown for the lowest-order biL It should 
be noted that the write operation of data 3282 
through the gate 3110-0 takes place during the 
precharge period for the buses 31 A and 31 B in the 
40 operation unit 204. 

(3) Source latch 3130 

This is a dynamic latch for temporarily holding 
45 operation data, and it can receive data in inverted 
version in accordance with the control signal 2813. 

(4) Operation circuit 3120 

so The circuit implements the addition, logical 
sum, logical product and exclusive logical sum 
operations in accordance with the control signals 
on three control lines 3321. 

55 
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(5) Shift circuit 3140 

The circuit shifts data by one bit right or left in 
accordance with the states of the signal lines 3341. 
A high state of signal line 3341 R causes a right 
shift, while a high state of signal line 3341 L causes 
a left shift 

(6) Destination latch 3150 • 

This is a dynamic latch for temporarily holding 
the output of the shift circuit 3140, and it is the 
only source of data to the bus 31 B. 

(7) Read data register 3160 and write data register 
3170 

The read data register 3160 holds data on the 
bus 213 and transfers it to one input of the opera- 
tion circuit 3120 or onto the bus 31 A. The write 
data register 3170 holds data to be sent over the 
bus 213, and it receives data on the bus 31 B which 
carries the operation result. 

Fig. 44 shows the arrangement of the casw 
ehere the bus 213 has 16 bits and the read data 
register 3160 and write data register 3170 have 32 
bits each. Control signals 236a, 236b, 236c and 
236d for controlling the input/output to the bus 213 
operate on the above two registers so that their 
high-order 16 bits and low-order 16 bits are con- 
trolled independently. 

Fig. 45 shows an embodiment of the processor 
20 incorporating a main memory 3500 capable of 
access for at least reading. When the processor 20 
is reset, a level detect/memory circuit 3531 detects 
and memorizes the level at terminal 3530. The 
operation of the processor 20 will be described for 
the following two cases. 

(1) Operation when the level detect/memory circuit 
3531 provides a low output 3532 

The contents of the memory address register 1 
(shown by MAR1 in Fig. 45) are fed over the bus 
212 through the buffer 3520 to the terminal 3521. 
The multiplexer 2 (shown by MPX2 in the figure) 
3550 selects the contents on the bus 212 and 
supplies a selected one to the main memory 3500. 
In case the value on the bus 212 indicates the 
address of the main memory outside of the proces- 
sor 20, the buffer 3510 selects data on the bus 213 
received at the terminal 3511. In another case 
when the bus 212 indicates the address of the 
main memory within the processor 20, the buffer 
3510 selects data on the bus 3501. The buffer 
3510 is controlled by the output 3561 of the de- 



coder 3560 which discriminates whether the ad- 
dress carried by the bus 212 indicates the main 
memory 3500 in the processor 20. The output 3512 
of the buffer 3510 is selected by the multiplexer 1 - 
5 (shown by MPX1 in the figure) 3540 and sent to 
the instruction memory means 301 . 

(1) Instruction fetch 

70 The contents of the instruction address register 
(IAR) are set in the memory address register 1 - 
(MAR1) to read out the main memory. 

(i?) Data read/write 

75 

The contents of the data address register - 
(DAR) are set in the memory address register 1 - 
(MAR1) to read or write the main memory. At this 
time, the data address register (DAR) contains the 
20 effective address which has been calculated by the 
operation unit 204. 

(2) Operation when the level detect/memory circuit 
3532 provides a high output 3532 

25 

(i) instruction fetch 

The contents of the instruction address register 
30 (IAR) are set in the memory address register 2 - 
(MAR2) and transferred over the bus 3502 to the 
multiplexer 2 (MPX2) 3550. The multiplexer 2 - 
(MPX2) selects the contents of the bus 3502 and 
supplies a selected one to the main memory 3500. 
35 The output of the main memory 3500 is fed over 
the bus 3501, selected by the multiplexer 1 - 
(MPX1), and transferred to the instruction memory 
means 301 . 

40 (ii) Data read/write 

The effective address which has been calcu- 
lated by the operation unit 204 and held in the data 
address register (DAR) is transferred to the mem- 

45 ory address register 1 (MAR1 ) and transferred over 
the bus 212 to the buffer 3520. The contents of the 
buffer 3520 are fed through the terminal 3521 to 
the main memory outside of the processor 20. Data 
to be read or written is transacted through the 

so terminal 3511 and bus 213 between the operation 
unit 204 in the processor 20 and the main memory 
outside of the processor 20 or the main memory in 
connection with the bus 213 within the processor 
20. Namely, with the level detect/memory circuit 

55 3531 providing a high output 3522, instruction 
fetching takes place with the main memory 3500 
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within the processor 20 and data reading/writing 
takes place with a main memory other than 3500. 
This concurrent operation for instruction fetching 
and data reading/writing is the feature of this em* 
bodiment, and it reduces the instruction processing 
time. 

Fig. 46 shows an embodiment of the processor 
20 which is operative in variable memory access 
cycles (instruction fetch cycle, data read cycle and 
data write cycle). The length of the memory access 
cycles is varied in accordance with the contents of 
the register 3600 which can be accessed for read- 
ing or writing by the instruction. 

Fig. 47 shows, as an example, memory access 
cycles determined by the values of the register 
3600. Register contents "0* shown in Rg. 47 (a) 
achieves the fastest memory access. By construct- 
ing the microprogram memory/control unit 202 to 
suit this case, or by halting the operation for one 
clock period by issuing a signal 24A from the 
memory access control circuit to the microprogram 
memory/control unit 202 for the case of register 
contents "1", a 3-clock memory access can be 
realized. Namely, according to this embodiment, 
the access cycle of the main memory used in 
combination with the processor 20 can be varied 
by setting the 'register using the- instruction, where- 
by the system can be adapted to the variation of 
access cycle which results from the change in the 
main memory used, without adding extra control 
circuits outside of the processor 20. 

While particular embodiments of the invention 
have been shown and described, it will be obvious 
to those skilled in the art that various changes and 
modifications may be made without departing from 
the present invention in its broader aspect 

Claims 



1. A data processing system for processing data in 
accordance with instruction words comprising: 

(A) instruction word memory means (301) for stor- 
ing at least one instruction word given by one 
reading operation; 

(B) first instruction decoding means (302) connect- 
ed to said instruction word memory means and 
adapted to arrange an instruction word read out of 
said memory means into an intermediate machine 
word having an orthogonal code; 

(C) memory means (303) connected to said first 
instruction decoding means; and 



(D) at least one microprogram memory means - 
(202) connected to said memory means and at 
least one second instruction decoding means - 
(2030-2035) for decoding a microinstruction. 

5 

said first instruction decoding means extracting in- 
formation in one-to-one correspondence to inputs 
of said second instruction decoding means from 
said instruction word and storing said information in 
w said memory means, said second instruction de- 
coding means being operative to invalidate outputs 
of said second instruction decoding means using a 
microinstruction outputted from said miaoprogram 
memory means. 

rs 

2. A data processing system in which at least one 
of instruction words including operation information 
for specifying an operation to be executed is an 
instruction word including at least one piece of 
20 operand specifying information for identifying a lo- 
cation of a main memory (102) at which an 
operand is contained, said operand being pro- 
cessed in response to said instruction word, said 
system comprising: 

25 

(A) instruction word memory means (301) for se- 
quentially; in general, searching and storing instruc- 
tion words which are entered successively; 

30 (B) instruction decoding means (302, 502) con- 
nected to said instruction word memory means and 
adapted to detect positions of operation information 
and operand designating information included in an 
instruction word and extract the operation informa- 

36 tion and operand specifying information separately; 
and 

(C) memory means (303) connected to said in- 
struction word memory means and having pre- 
4o determined bit positions for storing the operation 
information and operand specifying information. 

said system being operative to extract operation 
information and operand specifying information in- 
45 eluded in said instruction word, 'arrange said in- 
formation in said predetermined bit positions of 
said memory means, and implement processing in 
accordance with contents of said memory means. 

so 3. A data processing system having a main mem- 
ory (102) for storing instruction words which in- 
clude operation information specifying operations 
to be executed, at least one of said instruction 
words being an instruction word including at toast 

55 one piece of operand specifying information for 
identifying a location of said main memory contain- 
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ing an operand, said main memory having contents 
expressed in instruction words having at least two 
kinds of instruction formats of different instruction 
binary code even though instruction functions of 
said instruction words are equal, said system fur- 
ther having a data processor (20) for processing 
operand in response to said instruction words hav- 
ing at least two instruction formats, said data pro- 
cessor comprising: 

(A) instruction word memory means (301) which 
sequentially, in general, searchs and stores instruc- 
tion words resumed successively from said main 
memory; 

(B) a plurality of instruction decoding means (302, 
502) connected to said instruction word memory 
means and adapted to detect positions of operation 
information and operand specifying information in- 

* eluded in an instruction word, and extract operation 
information and operand specifying information 
separately, said decoding means being in corre- 
spondence to a plurality of instruction formats of 
instruction words in said main memory; 

(C) a multiplexer (503, 603) for selecting one of 
outputs of said plurality of instruction decoding 
means; 

(D) control means (506) for controlling said mul- 
tiplexer; and 

(E) a memory (303) connected to said multiplexer 
and having predetermined bit positions for storing 
operation code information and operand designat- 
ing information, 

said system extracting operation information and 
operand designating information included in an in- 
struction read out of said main memory, arranging 
said information in said predetermined bit positions 
in said memory, and implementing processing in 
accordance with contents of said memory. 

4. A data processing system according to claim 3, 
wherein said multiplexer control means is adapted 
to control said control means by executing an 
instruction in said main memory or an instruction 
supplied from outside. 

5. A data processing system, in which at least one 
of instruction words including operation information 
for specifying an operation to be executed is an 
instruction which includes at least one operand 
specifying information for identifying a location of a 
main memory (102) containing an operand, and 



173 34 



said system processes said operand in response to 
said instruction, said system comprising: 

(A) instruction memory means (301) for sequen- 
5 tially, in general, searching and storing instruc- 
tion words entered successively; 

(B) instruction decoding means (302) connected 
to said instruction word memory means and 

w adapted to detect locations of operation informa- 
tion and operand specifying information included 
in an instruction word and extract operation in- 
formation and operand specifying information 
separately; 

75 

(C) a memory (303) having predetermined bit 
positions for storing operation information and 
operand specifying information; 

20 (D) a first bus (3021) for transferring information 
which has been extracted and arranged for stor- 
ing operation information and operand specifying 
information included in an instruction word read 
out of said main memory in said predetermined 

25 bit positions of said memory; 

(E) a second bus (6011) for connecting said 
memory with said main memory; 

30 (F) a multiplexer (603) operative to select one of 
said first bus and said second bus; and 

(G) a control circuit (604, 606) operative to con- 
trol said multiplexer, said system implementing 
35 process in accordance with information stored in 
said memory, 

6. A data processing system according to claim 
5, wherein said multiplexer control means is 

40 adapted to control said control means by execut- 
ing an instruction in said main memory or an 
instruction supplied from outside. 

7. A data processing system according to claim 
45 5, wherein said main memory for storing instruc- 
tions and operands and said data processor are 
constructed on a single semiconductor substrate. 

8. A data processing system operative to control 
so an operation section (204) thereof by reading out 

a microinstruction at a relevant address in a 
microprogram memory (202) in accordance with 
an instruction word supplied from outside, said 
system comprising: 

55 

(A) instruction word, memory means (301) for 
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sequentially, in general, searching and storing at 
least one instruction word in instruction words 
entered successively from outside; and 

(B) instruction decoding means (302) connected s 
to said instruction word memory means and 
adapted to generate addresses of said micropro- 
gram memory by decoding said instruction word, 
said instruction decoding means comprising: 

10 

code collation means (802) for collating an in- 
struction code with predetermined information to 
detect the coincidence; 

code arrangement information memory means - rs 
(803) which receives a result from said code 
collation means and defines arrangement infor- 
mation for changing whole or part of the instruc- 
tion code; and 

20 

arranging means (804) connected to said code 
arrangement information memory means and 
adapted to arrange the instruction code in accor- 
dance with said arrangement information, a result 
from said arranging means in correspondence to 25 
said instruction code being an address of said 
microprogram memory. 

9. A data processing system according to claim 

8, wherein at least one of said code collation 30 
means and code arrangement information mem- 
ory means is formed of a programmable logic 
array (902, 903). 

10. A data processing system according to claim 35 
8, wherein said code collation means is formed 

of a random access read/write memory con- 
structed of memory ceils capable of detecting 
the coincidence of a memorized value with a 
value on data lines. 40 

11. A data processing system for sequentially 
executing instruction words read out of a main 
memory (102) or instruction words supplied from 
outside, said system being provided with instruo 45 
tion word memory means (1500) for sequentially, 
in general, searching and storing at least one 
instruction words in instruction words resumed 
successively from said main memory, said in- 
struction word memory means comprising a 
memory section for storing an instruction word 
and a control section for controlling the data 
read/write operation for said memory section, 
said instruction word memory means being ca- 
pable of reading out data in a data length half a 
data length used in a single write operation. 



12. A data processing system according to claim 
11. wherein said memory control section is 
formed of a programmable logic array. 

13. A data processing system of the type of 
multiple register sets system having an addi- 
tional main memory (102) for storing instructions 
and operands and adapted to implement data 
processing in response to said instructions, said 
system comprising: 

a. task number specifying means (2105) for 
specifying a task number which identifies ar- 
bitrary one of a plurality of register sets; 

b. number-of-tasks memory means (2106) for 
memorizing information capable of identifying 
said plurality of register sets; 

c. a random access read/write memory (102) 
which forms part or whole of said main memory 
and has a capacity larger than a memory capac- 
ity necessary for forming register sets in number 
specified by said number-of-tasks memory 
means; and 

d. address generating means (2104) connected 
with said memory and adapted to produce a 
physical address of said memory from register 
specifying information included in an instruction 
word and said task number, 

said system being operative to make access to a 
memory location indicated by a physical address 
provided by said address generating means 
upon confirming that the task number specified 
by said task number specifying means does not 
exceed a total number of tasks memorized in 
said number-of-tasks memory means when said 
instruction is an instruction having access to a 
register. 

14. A data processing system according to claim 
13, wherein said number-of-tasks memory 
means comprises a memory capable of being 
addressed by an instruction word, said memory 
being capable of rewriting through execution of 
said instruction word. 



50 15. A data processing system according to claim 
13, wherein said task number specifying means 
comprises a task number specifying register - 
(2114) which can be accessed by an instruction 
word and can be rewritten through execution of 
55 said instruction, said system implementing task 
process by revising contents of said task number 
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specifying register by a constant number each 
time a task switching request occurs. 

16. A data processing system according to claim 

13 further comprising addressing means (2125) 5 
capable of indicating an arbitrary physical ad- 
dress location of said main memory, said system 
making access to a predetermined correspond- 
ing portion of said memory when a continuous 
memory range from a first physical address to a id 
second physical address different from said first 
physical address of said main memory indicated 
by said address specifying means is accessed. 

17. A data processing system according to claim is 
13 further comprising detection means (2108) for 
detecting that a task number specified by said 

task number specifying means has exceeded a 
total number of tasks indicated by information 
stored in said number-of-tasks memory means. 20 

A data processing system according to claim 13 
wherein said address generating means com- 
prises: 

25 

a. a first rewritable register (2121, 2122) capable 
of being specified by an instruction word; and 

b. identification means (2123, 2124) capable of 
identifying a series of registers numbered by one 30 
register number through another register number 
which are set in a register set, said first register 
having contents capable of specifying one of 

said two register numbers, said system making 
access to a register with a corresponding regis- as 
ter number in a register set indicated by a task 
number which has been determined irrespective 
of a current task number when an instruction has 
specified a register included in said series of 
registers during execution of a task. 40 

19. A data processing system according to claim 
13, wherein said address generating means 
comprises: 

45 

a. a first rewritable register (2121, 2122) capable 
of being specified by an instruction word; and 

b. identification means (2123, 2124) capable of 
identifying a series of registers numbered by one so 
register number through another register number 
which are set in a register set, said first register 
having contents capable of specifying one of 

said two register numbers, said system making 
access to a register with a corresponding regis- 55 
ter number in a register set indicated by a task 



number immediately preceding a current task 
number when a register included in said series 
of registers has been accessed by an instruction 
during execution of a task following at least one 
task change. 

20. A microprogram control system operative to 
read out a microinstruction from a memory which 
stores a plurality of microinstructions in accor- 
dance with information held in a memory ad- 
dress register, store said microinstruction in a 
microinstruction register, and control an opera- 
tion section basing on contents of said microin- 
struction register, said system comprising: 

first means which inhibits renewal of said mem- 
ory address register upon occurrence of a signal 
for suspending functions of said system; and 

second means which generates a specific signal 
for invalidating a read-out microinstruction so 
that said operation section performs nothing ap- 
parently, whereby said microprogram control 
system halts its functions apparently without sus- 
pension of a basic clock supplied td said mem- 
ory for storing microinstructions and without halt- 
ing the read-out operation for said memory. 

21 . A microprogram control system according to 
claim 20, wherein said first means for inhibiting 
renewal of said memory address register com- 
prises a NOR gate which receives a basic clock 
for renewing said memory address register and 
a signal for halting functions of said micropro- 
gram control system. 

22. A microprogram control system according to 
claim 20, wherein said second means for invali- 
dating a read-out microinstruction so that said 
operation section performs nothing apparently is 
operative to inhibit renewal of said microinstruc- 
tion register and making whole output of said 
microinstruction register to be a low level invari- 
ably. 

23. A microprogram control system according to 
claim 20, wherein said second means for invali- 
dating a read-out microinstruction so that said 
operation section performs nothing apparently 
comprises a logic circuit connected to the output 
of said microinstruction register, said logic circuit 
being provided with a function of logical product 
or logical sum for a signal from said microin- 
struction register and a signal for halting func- 
tions of said microprogram control system so 
that the input from said microinstruction register 
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is invalidated by the signal for halting functions 
of said microprogram control system. 

24. A data processing system adapted to control 
its operation section in such a way of reading out 
a microinstruction from a microprogram memory 
addressed by an instruction read out of a main 
memory or an instruction supplied from outside, 
decoding said instruction and producing a con- 
trol signal for said operation section, said system 
comprising a register control decoder for produc- 
ing a control signal for controlling read/write op- 
erations of registers within said operation section 
in accordance with a microinstruction, said de- 
coder being formed of an AND-type dynamic 
programmable logic array, said array having out- 
put lines precharged by use of p-channel MOS 



w 



15 



transistors, said register being controlled for 
reading and writing by a signal outputted during 
a precharge period with a first specific level of 
said signal being defined to be an unselected 
state for input/output of said register, and with a 
second specific level of said signal being defined 
to be selected state for input/output of said regis- 
ter at a time of discharging for only output lines 
which satisfy a logic of said programmable logic 
array upon completion of precharge period. 

25. A data processing system according to claim 
24, wherein said programmable logic array has 
its output lines connected together so as to 
achieve a logical sum function for the array out- 
puts. 
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